Better Non-Local Games from Hidden Matching
نویسندگان
چکیده
We construct a non-locality game that can be won with certainty by a quantum strategy using logn shared EPR-pairs, while any classical strategy has winning probability at most 1 2 +O (
منابع مشابه
New Pseudo-CT Generation Approach from Magnetic Resonance Imaging using a Local Texture Descriptor
Background: One of the challenges of PET/MRI combined systems is to derive an attenuation map to correct the PET image. For that, the pseudo-CT image could be used to correct the attenuation. Until now, most existing scientific researches construct this pseudo-CT image using the registration techniques. However, these techniques suffer from the local minima of the non-rigid deformation energy f...
متن کاملCan Hidden Variables Explain Correlation?∗
Correlations arise naturally in non-cooperative games, e.g., in the equivalence between undominated and optimal strategies in games with more than two players. But the non-cooperative assumption is that players do not coordinate their strategy choices, so where do these correlations come from? In coin tossing, correlated assessments are usually understood as reflecting the observer’s ignorance ...
متن کاملAdvantage of Quantum Strategies in Random Symmetric XOR Games
Non-local games are known as a simple but useful model which is widely used for displaying nonlocal properties of quantum mechanics. In this paper we concentrate on a simple subset of non-local games: multiplayer XOR games with 1-bit inputs and 1-bit outputs which are symmetric w.r.t. permutations of players. We look at random instances of non-local games from this class. We prove a tight bound...
متن کاملDisclosure of information in matching markets with non-transferable utility
We present a model of two-sided matching where utility is non-transferable and information about individuals’ skills is private, utilities are strictly increasing in the partner’s skill and satisfy increasing differences. Skills can be either revealed or kept hidden, but while agents on one side have verifiable skills, agents on the other side have skills that are unverifiable unless certified,...
متن کاملThe Pion Velocity at Chiral Restoration and the Vector Manifestation
We study the effects of Lorentz non-invariance on the physical pion velocity at the critical temperature Tc in an effective theory of hidden local symmetry (HLS) with the “vector manifestation” fixed point. We match at a “matching scale” ΛM the axial-vector current correlator in the HLS with the one in the operator product expansion for QCD, and present the matching condition to determine the b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010